Mastaba là kiến trúc chuẩn cho các ngôi mộ thời kỳ đầu của vương quốc Ai Cập. Nghĩa trang hoàng gia lúc bấy giờ là Saqqara, nhìn ra kinh đô Memphis[13]. Thời kỳ Vương triều thứ Nhất, một mastaba được xây bao gồm nhiều phòng, với phòng chính là nơi đặt quan tài, còn các phòng phụ là nơi chứa vật phẩm. Toàn bộ công trình được xây trên một vùng hố nông. Vương triều thứ 2 và 3 thì lại xây mastaba theo cấu trúc bậc thang, phòng mộ chính nằm sâu dưới lớp đất, được nối với một ống thông và cầu thang[13].

Ngay cả sau khi các pharaon bắt đầu chọn kim tự tháp làm cấu trúc lăng tẩm cho mình (Vương triều thứ 3), các quý tộc vẫn tiếp tục được chôn cất trong các ngôi mộ mastaba. Điều này được thể hiện rõ ràng qua khu lăng mộ Giza, nơi hàng trăm ngôi mộ mastaba nằm xung quanh các kim tự tháp.

Dưới thời kỳ Vương triều thứ 4, các ngôi mộ đá bắt đầu xuất hiện. Những ngôi mộ này được xây dựng trong những vách đá ở Thượng Ai Cập, nhằm ngăn chặn những tên trộm mộ[14]. Những ngôi mộ mastaba lúc này được xây thêm nhiều phòng thờ và các trục thông gió. Qua thời kỳ Vương triều thứ 5, mastaba được xây thêm nhiều phòng nữa, bổ sung thêm các sảnh cột. Lúc này, phòng mộ chính được dời về phía nam của mastaba, nối với nhau bằng một hành lang dài, băng qua các sảnh.

Thời kỳ Trung vương quốc, mastaba vẫn còn được xây dựng, là những kết cấu vững chắc và chỉ được trang trí bên ngoài[15]. Từ thời Tân vương quốc trở đi, mastaba trở nên hiếm hoi, phần lớn được thay thế bởi những kim tự tháp được xây trên phòng chôn cất[16].